Relatively Prime
Definition

Two or more natural numbers are relatively prime if they have a greatest common factor (gcf) of 1.

Another way to state that a set of numbers are relatively prime is to say that they are coprime.


Example One

Consider the numbers 20 and 63.


20 = 2251

63 = 3271


gcf = 1


Since the greatest common factor of 20 and 63 is 1, 20 and 63 are relatively prime.


Example Two

Consider the numbers 20 and 50.


40 = 2351

50 = 2152


gcf = 2151

gcf = 10


Since the greatest common factor of 40 and 50 is 10 (and NOT 1), 40 and 50 are NOT relatively prime.


Demonstration
Image only

Instructions text as in global.js

Your browser does not support the canvas element.